Vào giữa tháng Chín 627, để cho Ziebel ở lại tiếp tục cuộc bao vây Tiflis, Heraclius đã tấn công vùng đất trung tâm của đế quốc Ba Tư, với khoảng 25.000-50.000 lính và 40.000 quân Göktürks hỗ trợ. Tuy nhiên, lính Göktürks đã không giúp đỡ vì điều kiện mùa đông khắc nghiệt. Heraclius bị 12.000 lính của Rhahzadh đuổi theo, nhưng đã cố tránh giao chiến với Rhahzadh mà tiến công thẳng vào Mesopotamia,Đế quốc Ba Tư (Iraq hiện đại). Heraclius lấy thức ăn cho lính và gia súc từ khu vực nông thôn trên dường đi, làm cho đội quân của Rhahzadh đuổi theo sau gặp khó khăn trong việc tìm kiêm nguồn cung cấp thức ăn.[4][4]

Vào ngày 1 tháng 12, đội quân của Heraclius đã vượt qua dòng sông Zab và cắm trại gần Nineveh, tàn tích cũ của thủ đô của Đế quốc Assyria. Đây là sự di chuyển từ phía nam lên bắc, trái với dự tính ban đầu về một cuộc hành quân về phía nam. Tất nhiên, đây có thể coi là cách để tránh dính vào bẫy của quân đội Ba Tư.Đội quân của Rhahzadh đang tiếp cận Nineveh từ một vị trí khác. Biết được rằng 3000 quân tiếp viện Ba Tư đang đến, Heraclius đã buộc phải có hành động.[4] Ông đã giả vờ rút lui khỏi Ba Tư bằng cách dong sông Tigris.[4]